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ABSTRACT 

The  purpose  of  this  survey  is  to  classify  systematically  a widely 
ranging  list  of  characterizations  of  nonsingular  M-matrices  from  the  economics 
and  mathematics  literatures.  These  characterizations  are  grouped  together 
in  terms  of  their  relationships  to  the  properties  of  (l)  positivity  of  principal 
minors  (2)  inverse-positivity  and  splittings  (3)  stability  and  (4)  semi- 
positivity and  diagonal  dominance. 

A list  of  forty  equivalent  conditions  is  given  for  a square  matrix  A with 
nonpositive  off-diagonal  entries  to  be  a nonsingular  M-matrix.  These  condi- 
tions are  grouped  into  classes  in  order  to  identify  those  that  are  equivalent 
for  arbitrary  real  matrices  A. 

In  addition,  other  remarks  relating  nonsingular  M-matrices  to  certain 
complex  matrices  are  made  and  the  recent  literature  on  these  general  topics 
is  surveyed. 
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A SURVEY  OF  M-MATRIX  CHARACTERIZATIONS 


I:  NONSINGULAR  M-MATRICES 

I )2) 

R.  J.  Plemmons  ' 


I.  INTRODUCTION.  Very  often  problems  in  the  biological,  physical  and  social 

sciences  can  be  reduced  to  problems  involving  matrices  which,  due  to 

certain  constraints,  have  some  special  structure.  One  of  the  most  common 

situations  is  where  the  matrix  A in  question  has  nonpositive  off-diagonal 

and  ncnnegative  diagonal  entries,  that  is,  A is  of  the  type 
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where  the  a. . are  nonnegative.  Such  matrices  usually  occur  in  relation 
to  systems  of  linear  or  nonlinear  equations  or  eigenvalue  problems  in  a 
wide  variety  of  areas  including  finite  difference  or  finite  element  methods 
for  partial  differential  equations,  input-output  production  and  growth  models 
in  economics,  linear  complementarity  problems  in  operations  research  and 
Markov  processes  in  probability  and  statistics. 
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We  adopt  the  traditional  notation  here  (of  Fiedler  and  Ptak  [1962]) 

by  letting  Zn’ n denote  the  set  of  all  nXn  real  matrices  A = (a..) 

with  a . < 0 for  all  i * j,  1 < i,  j < n. 
i)  ~ 

Our  purpose  is  to  give  a systematic  treatment  of  the  characterizations 
of  a class  of  matrices  in  Zn,n  first  studied  systematically  by 
Ostrowski  [ 1937  ]• 

Definition.  An  n x n matrix  A that  can  be  expressed  in  the  form 
k - si  - B where  B = (b. .)  with  b.^  > 0,  1 < i,  j < n,  and  s > p(B), 
the  maximum  of  the  moduli  of  the  eigenvalues  of  B,  is  called  an  M-matrix. 

We  shall  be  primarily  concerned  in  this  survey  with  nonsingular 
M-matrices  and  it  is  easy  to  see  that  this  is  the  class  of  those  A given  in  the 
Definition  for  which  s > p(B). 

It  should  be  mentioned  that  the  theory  of  nonnegative  matrices  developed 
by  Perron  [ 1907a,  b]  and  Frobenius  (1908,  1909,  1912]  provided  a certain 
essential  background  for  Ostrowski' s work  and  the  work  of  others  on  M-matrices. 
For  example,  it  is  easy  to  see  from  the  Perron- Frobenius  theory  of  nonnegative 
matrices  that  if  A is  a nonsingular  M-matrix  then  the  diagonal  elements 
a.,  of  A must  be  positive.  Also,  for  any  representation  A = si  - B,  B > 0 
it  follows  that  s > p(B).  In  particular  then,  the  class  of  nonsingular  M- 
matrices  forms  a proper  subclass  of  the  class  of  M-matrices  which  forms 
a proper  subclass  of  matrices  in  Zn,n. 


No  attempt  will  be  made  here  to  systematically  trace  the  history  oi 
the  development  of  the  theory  of  M-matrices.  It  appears  however,  that 
the  term  M-matrix  was  first  used  by  Ostrowski  [ 1937,1956] 
in  reference  to  the  work  of  Minkowski  [1900,  1907]  who  proved  that  if 
A t Zn’  n has  all  of  its  row  sums  positive,  then  the  determinant  of  A is 
positive.  Papers  following  the  early  work  of  Ostrowski  have  primarily  been 
produced  by  two  groups  of  researchers,  one  in  mathematics,  the  other  in 
economics. 

The  mathematicians  have  mainly  had  in  mind  the  applications  of 
M-matrices  to  the  establishment  of  bounds  on  eigenvalues  and  on  the 
establishment  of  convergence  criteria  for  iterative  methods  for  the  solution 
of  large  sparse  systems  of  linear  equations.  Meanwhile,  the  economists 
have  studied  M-matrices  in  connection  with  gross  substitutability,  stability 
of  a general  equilibrium  and  Leontief's  input-output  analysis  in  economic 
systems  (Leontief  [1941]).  With  this  in  mind  it  should  be  mentioned  that  the 
terms  productive  matrix,  Leontief  matrix  and  Minkowski  matrix  have  all 
been  used  in  the  economics  literature  to  describe  what  we  call  a nonsingular 
M-matrix.  Some  of  the  contributions  of  individual  researchers  in  these 
areas  will  be  mentioned  later  in  the  paper. 

Because  the  concept  of  an  M-matrix  has  been  applied  to  such  diverse 
areas  of  the  sciences,  much  of  the  theory  has  been  developed  at  least 
partially  in  isolation.  As  a result  much  of  the  terminology  and  notation 
have  been  different  and  there  is  often  formal  overlap  in  the  literature  (this 
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is  pointed  out  quite  vividly  by  Varga  [1976]).  One  of  the  purposes  of  this 
survey  is  to  collect  the  various  characterizations  of  nonsingular  M-matrices 
that  have  been  developed  and  applied  by  various  researchers  into  a list 
that  might  make  it  possible  for  the  reader  to  get  an  overall  picture  of  the 
theory.  The  first  systematic  effort  to  characterize  M-matrices  was  by 
Fiedler  and  Ptak  [ 1962  ] . An  initial  survey  of  the  theory  of  M-matrices  was 
made  by  Poole  and  Boullion  [1974].  Varga  [1976]  has  surveyed  the  role 
of  diagonal  dominance  in  the  theory  of  M-matrices.  In  addition,  Schroder 
[ 197  6]  has  surveyed  some  of  the  properties  of  nonsingular  M-matrices 
using  operator  theory  and  partially  ordered  linear  spaces.  Meanwhile, 

Kaneko  [197  6]  has  compiled  a list  of  characterizations  and  applications 
of  nonsingular  M-matrices  in  terms  of  linear  complementarity  problems 
in  Operations  Research.  However,  our  objectives  and  our  approach  are 
quite  different  in  this  survey. 

Section  II  is  devoted  to  characterizing  in  a systematic  way  those 
matrices  in  Zn,n  that  are  nonsingular  M-matrices.  Characterizations  of 
certain  real  and  complex  matrices  related  to  M-matrices  are  also  given  and 
an  attempt  is  made  to  indicate  where  in  the  literature  these  characterizations 
may  be  found. 

No  proofs  are  given  in  this  survey.  The  proofs  of  the  various  results 
can  be  found  in  the  original  papers. 

The  following  notation  will  be  used. 


<t>  - The  empty  set. 


0 - A vector  or  matrix  of  all  zeroes. 

1 - An  identity  matrix. 

S - A signature  matrix,  that  is,  a diagonal  matrix  with  diagonal  entries  +1  or  -1. 
C - The  set  of  complex  numbers, 

ft  - The  set  of  real  numbers. 

Cn  - The  vector  space  of  n-vectors  over  C. 

ft°  - The  vector  space  of  n-vectors  over  ft. 

ft^1  - The  nonnegative  orthant,  that  is,  vectors  in  ftn  having  all  non- 

negative components.  If  xc9n+  we  write  x>0  if  x*0,  and 
x>0  if  x >0  or  x = 0.  If  x has  all  positive  components 
we  write  x > 0. 

Cn’n  - The  set  of  all  n X n matrices  over  C. 
ftn’  n - The  set  of  n x n matrices  over  ft. 

Zn’  n - The  set  of  all  A = (a.^)  e ftn’  n with  a^  < 0 if  i * J,  1 < i,  j < n. 

Let  Aeftn,n. 

A > 0 - Indicates  that  each  component  of  A is  nonnegative  and  that  A * 0. 

A > 0 - Indicates  that  A > 0 or  A = 0. 

A1  - The  transpose  of  A. 

A * - The  inverse  of  A. 

p(A)  - The  spectral  radius  of  A. 
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II.  CHARACTERIZATIONS.  For  practical  purposes  in  characterizing  non- 


singular M-matrices,  it  is  evident  that  we  can  often  begin  by  assuming 
that  A e Zn,n.  However,  many  of  the  statements  of  these  characterizations 
are  equivalent  without  this  assumption.  We  have  attempted  here  to  group 
together  all  such  statements  into  certain  categories.  Moreover,  certain 
other  implications  follow  without  assuming  that  A £ Zn’  n and  we  point 
out  such  implications  in  the  following  inclusive  theorem. 

Theorem  1.  Let  A £ <?n,n.  Then  for  each  fixed  letter  C representing 
one  of  the  conditions  below,  conditions  C.  are  equivalent  for  each  i. 
Moreover  letting  C then  represent  any  of  the  equivalent  conditions  C , 
the  following  implications  hold: 


Finally,  if  A £ Zn>  n then  each  of  the  following  conditions  is 
equivalent  to  the  statement:  A is  a nonsingular  M-matrix. 

Positivity  Of  Principal  Minors 
Aj.  All  the  principal  minors  of  A are  positive. 

A^ • Every  real  eigenvalue  of  each  principal  submatrix  of  A is  positive. 
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A^.  A + D is  nonsingular  for  each  positive  diagonal  matrix  D. 
A,.  For  each  x * 0 there  exists  a positive  diagonal  matrix  D 
such  that 


x ADx  > 0 


A . For  each  x # 0 there  exists  a nonnegative  diagonal  matrix  D 
such  that 

x*ADx  > 0 . 

A^.  A does  not  reverse  the  sign  of  any  vector.  That  is,  if  x 4 0 
then  for  some  subscript  i, 

x^Ax).  > 0 . 

A^ . For  each  signature  matrix  S there  exists  an  x > 0 such  that 

SASx  > 0 . 

Bg.  The  sum  of  all  the  k xk  principal  minors  of  A is  positive 
for  k = 1,  2,  . . . , n. 

Cg . Every  real  eigenvalue  of  A is  positive. 

Cjq.  A + al  is  nonsingular  for  each  scalar  a > 0. 

D^.  All  the  leading  principal  minors  of  A are  positive. 

D^.  There  exist  lower  and  upper  triangular  matrices  L and  U 
respectively,  with  positive  diagonals  such  that 

A = LU  . 

EJ3.  There  exists  a strictly  increasing  sequence  of  subsets 
Sj  C • • . c S = {1,  . . . , n}  such  that  the  determinant  of  the  principal 
submatrix  of  A formed  by  choosing  row  and  column  indices  from  S,  is 
positive  for  i - 1,  . . . ,n. 
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E . There  exists  a permutation  matrix  P and  lower  and  upper 
14 

triangular  matrices  L and  U respectively,  with  positive  diagonals, 
such  that 


PAP  = LU  . 


I n v e r s e - P o s i t i v i t v And  Splittings 
F . A is  inverse-positive.  That  is,  A 1 exists  and 


A > 0 . 


F . A is  monotone.  That  is 
Id 

Ax  > 0 =>  x > 0 for  all  x e (?n  . 

A has  a convergent  regular  splitting.  That  is,  A has  a 
representation 

A = M - N,  M_1  >0,  N > 0 
with  M *N  convergent.  That  is,  p(M  *N)  < 1. 

F . A has  a convergent  weak  regular  splitting.  That  is,  A has 

lo 

a representation 

A = M - N,  M I>0,  M !N>0 
with  M *N  convergent. 

F1<?.  A has  a weak  regular  splitting  and  there  exists  x > 0 with 
Ax  > 0. 


F_. . There  exist  inverse-positive  matrices  M and  M with 

20  i l 

M < A < M2  . 
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There  exists  an  inverse-positive  matrix  M,  with  M > A,  and 
a nonsingular  M-matrix  B such  that  A = MB. 

F . There  exists  an  inverse-positive  matrix  M and  a nonsingular 
M-matrix  B such  that  A = MB. 

G^.  Every  weak  regular  splitting  of  A is  convergent. 

H . Every  regular  splitting  of  A is  convergent. 

c4 

Stability 

. There  exists  a positive  diagonal  matrix  D such  that 

AD  + DA1 

is  positive  definite. 

I^.  A is  diagonally  similar  to  a matrix  whose  symmetric  part  is 
positive  definite.  That  is,  there  exists  a positive  diagonal  matrix  E 
such  that  for  B = E *AE,  the  matrix 

(B  + Bl)/2 

is  positive  definite. 

I27>  For  each  nonzero  positive  semi-definite  matrix  P,  the  matrix 

PA  has  a positive  diagonal  element. 

I . Every  principal  submatrix  of  A satisfies  condition  I_,. 
co  Z 5 

J A is  positive  stable.  That  is,  the  real  part  of  each  eigenvalue 
of  A is  positive. 

. 


t 


F 


J3Q.  There  exists  a symmetric  positive  definite  matrix  W such  that 

AW  + WAl 


is  positive  definite. 

J . A + I is  nonsingular  and 


-1, 


G = (A  + I)  (A  - I) 


is  convergent. 


J . ^ + * is  nonsin9u^ar  anc*  f°r 

G = (A  + I)_1(A  - I)  , 

there  exists  a positive  definite  symmetric  matrix  W such  that 

W - GtWG 

is  positive  definite. 


S e m i - Po s i t i v i t y And  Diagonal  Dominance 
K . A is  semi-positive.  That  is,  there  exists  x > 0 with  Ax  > 0. 
K,..  There  exists  x>0  with  Ax  > 0. 

K^.  There  exists  a positive  diagonal  matrix  D such  that  AD 
has  all  positive  row  sums. 

L ,.  There  exists  x>0  with  Ax  > 0 such  that  if  (Ax)  = 0, 

36  iQ 

then  there  exist  indices  l<i,,...,i  < n,  with  a.  . *0  for 

1 r k k+1 

0 < k < r - 1 and  (Ax).  > 0. 

r 

M^.  There  exists  x>0  with  Ax  > 0 and 

i 

L aijxj>0 

j = l J J 


for  each  i = 1,  2,  . . . ,n. 


-10- 


N^g.  There  exists  x > 0 such  that  for  each  signature  matrix  S, 

SASx  > 0 . 

N>(^.  A has  all  positive  diagonal  elements  and  there  exists  a positive 
diagonal  matrix  D such  that  AD  is  strictly  diagonally  dominant.  That  is, 


a.  .d,  > 

11  l 


j*i 


la. . Id. 

i)  J 


for  i = 1,  2,  . . . , n. 


^40'  A ^as  P°sitive  diagonal  elements  and  there  exists  a positive 
diagonal  matrix  D such  that  D~ 1 AD  is  strictly  diagonally  dominant. 

We  remark  again  that  Theorem  1 identifies  those  conditions  characteriz- 
ing nonsingular  M-matrices  that  are  equivalent  for  an  arbitrary  matrix 
„n,  n 

in  9 , as  well  as  certain  implications  that  hold  for  various  classes 

of  conditions.  For  example,  A^  through  A^  are  equivalent  and  A =>  B 
for  an  arbitrary  matrix  in  pn,n.  We  remark  also  that  it  follows  from  the 
work  of  Schneider  [ 19  53,  19  65]  that  a matrix  A t Zn,n  is  a nonsingular 
M-matrix  if  and  only  if  each  irreducible  principal  submatrix  of  A is  a 
nonsingular  M-matrix  and  thus  satisfies  one  of  the  equivalent  conditions 
in  Theorem  1.  It  should  also  be  pointed  out  that  some  of  the  classes  have 
left-right  duals  with  A replaced  by  aV 

The  problem  of  giving  proper  credit  to  those  originally  responsible 
for  the  various  characterizations  listed  in  Theorem  1 is  difficult,  if  not 
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impossible.  The  situation  is  complicated  by  the  fact  that  many  of  the  charac- 
terizations are  implicit  in  the  work  of  Perron  [ 1907a,  b|  and  Frobenius  [1908, 
1909,  1912]  and  in  the  work  of  Ostrowski  [ 19  37,  19  56],  but  were  not  given 
there  in  their  present  form.  Another  complicating  factor  is  that  the 
diversification  of  the  applications  of  M-matrices  has  led  to  certain  condi- 
tions being  derived  independently.  We  attempt  in  this  survey  only  to  give 
references  to  the  literature  where  the  various  proofs  can  be  found. 

First  of  all  Condition  A^,  which  is  known  as  the  Hawkins-Simon  [ 1949] 
condition  in  the  economics  literature,  was  taken  by  Ostrowski  [ 19  37]  as 
the  definition  for  A i Zn,n  to  be  a nonsingular  M-matrix.  He  then 
proceeded  to  show  the  equivalence  of  his  definition  with  ours;  namely 
that  A has  a representation  A = si  - B,  B > 0 and  s > p(B).  Condition  A^ 
Is  also  in  Ostrowski  [ 19  37  ] . Condition  was  shown  to  be  equivalent  to 
Aj  in  Wilson  [1971],  while  Conditions  A^,  A^  and  A^  were  listed  in 

Fiedler  and  Ptak  [ 1962].  Condition  A.  is  also  in  Gale  and  Nikaido  [1965] 

o 

and  A^  was  shown  to  be  equivalent  to  A^  in  Moylan  [197  6]. 

Next,  Condition  Bg  can  be  bound  in  Johnson  [1974]  and  C^,  C^,  D^, 

D , Ej  ^ and  E^  are  in  Fiedler  and  Ptak  [ 1962]. 

Condition  F^  is  in  the  original  paper  by  Ostrowski  [ 19  37],  Condition 

F..  was  shown  to  be  equivalent  to  F by  Collatz  [19  52],  Condition  F 
16  15  1 ( 

is  implicit  in  the  work  of  Varga  [1962]  on  regular  splittings,  Condition  F^ 
is  in  the  work  of  Schneider  [1965]  while  F and  F^  are  in  the  work  of 
Price  [ 1968] . Conditions  F , F22  and  G23  are  essentially  in  the  work  of 
Schneider  [1965]  and  is  in  Varga  [1962]. 
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Next,  Condition  I is  in  the  work  of  Tartar  [1971]  and  of  Araki  [1975] . 

The  equivalence  of  I , I and  I to  I is  in  Barker,  Berman  and 

^ O C i L o d 5 

Plemmons  [1976].  The  stability  Condition  J is  in  the  work  of 

Ostrowski  [ 19  37]  while  its  equivalence  with  J3Q  is  the  Lyapunov  [1892] 

theorem.  The  equivalence  of  J3Q  with  is  in  Taussky  [1961]  and  the 

equivalence  of  J32  with  J is  the  Stein  [ 19  52]  theorem. 

Conditions  K33,  KJ4  and  K3S  are  in  Schneider  [19  53]  and  Fan  [1958]. 

Condition  L ^ in  a slightly  different  form  is  in  Bramble  and  Hubbard  [19  64] 

while  this  particular  form  is  in  Varga  [1976].  Condition  is  in  the 

work  of  Beauwens  [1976]  and  N is  in  that  of  Moylan  [1976],  Conditions  N 

3o 

and  N40  are  essentially  in  Schneider  [1965]. 

Now  let  C represent  any  of  the  equivalent  Conditions  C and  let 
A e ft  ’ . That  N =>  I was  established  in  Barker,  Berman  and  Plemmons 
[ 1976].  That  I =>  J is  in  Lyapunov  [ 1 892 ] and  that  I =>  A is  also 
in  Barker,  Berman  and  Plemmons  [ 1976].  The  implications  A =>  B =>  C, 

A =>  D =>  E and  J =>  C are  immediate.  That  A ==>  K can  be  found 
in  Nikaido  [ 1968]  and  the  implication  K =>  L is  immediate.  That 
F =>  K can  be  found  in  Schneider  [ 19  53].  Finally,  the  implication 
F — > G is  in  Varga  [ 1962]  and  the  implication  G =>  H is  immediate. 

It  is  not  known  by  the  author  whether  H =>  G.  The  implication  will 
follow  if  it  can  be  shown  that  if  A « ftn’  n has  a weak  regular  splitting 
then  it  must  also  have  some  regular  splitting.  It  is  also  not  known  by  the 
author  whether  M =>  L. 


Next,  we  consider  necessary  and  sufficient  conditions  for  an 
arbitrary  matrix  A « f?n’  n to  be  a nonsingular  M-matrix.  In  the  following 
theorem,  we  do  not  assume  that  A has  nonpositive  off-diagonal  entries. 

Theorem  2.  Let  A t J?n’ n,  n > 2.  Then  each  of  the  following 
conditions  is  equivalent  to  the  statement:  A is  a nonsingular  M-matrix. 

1 . A + D is  inverse-positive  for  each  nonnegative  diagonal 
matrix  D. 

2.  A + al  is  inverse-positive  for  each  scalar  a > 0. 

3.  Each  principal  submatrix  of  A is  inverse-positive. 

4.  Each  principal  submatrix  of  A of  orders  1,  2 and  n of  A 
is  inverse-positive. 

In  view  of  Conditions  F in  Theorem  1,  the  proof  of  Theorem  2 reduces  to 
that  of  showing  that  any  A i pn’ n satisfying  one  of  these  conditions  can  have 
no  positive  off-diagonal  elements.  That  this  is  true  if  Conditions  1 or  2 hold  is 
given  in  Wilson  [1971]  and  if  Conditions  3 or  4 hold  is  in  Cottle  and  Veinott 
[ 1972] . 

We  now  relate  some  of  the  characterizations  of  nonsingular  M -matrices 
to  matrices  over  the  complex  field. 

For  A e Cn’  n we  define  its  comparison  matrix  tf(A)  = (m^)  £ n 
given  by 

mii  = 'aiJ’  mij  = 1 * 1 -l»  > - n 

and  we  define 

Q(A)  = {B  = (btj)  e Cn,n  : Ib^  I = la^  I,  1 < i,  J < n}  , 
to  be  the  set  of  equimodular  matrices  associated  with  A. 


Our  objective  is  to  characterize  matrices  A for  which  7n{ A)  is  a 
nonsingular  M-matrix.  Such  matrices  will  be  called  H-matrices  after 
Ostrowski  [ 19 37  ) . We  first  use  Theorem  1 to  characterize  certain  real  H-matrices. 

Theorem  3.  Let  A t fln’  n have  all  positive  diagonal  elements. 

Then  lr(A)  is  an  M-matrix  if  and  only  if  A satisfies  one  of  the  equivalent 

Conditions  N ol  or  N.n  of  Theorem  i. 

38  39  40 

That  N is  equivalent  to  MA)  being  a nonsingular  M-matrix  is 

JO 

in  Moylan  [1976],  while  and  are  in  Schneider  [19  53]. 

In  order  to  characterize  complex  H-matrices,  we  introduce  the 
following  splittings  of  A « 0°’  n.  Suppose  the  diagonals  of  A are  all 
nonzero  and  let 

A = M - N = D-L-U 

where  D = diag(a^,  . . . ,ann)  and  where  -L  and  -U  are  respectively 
the  lower  and  upper  parts  of  A.  Different  choices  of  M in  this  splitting 
lead  to  certain  well  known  iteration  matrices  T = M *N.  For  w > 0 
we  define 

J (A)  = u)D_1(L  + U)  + (1  - u)I 

(a) 

£ (A)  = (D  - wL)_1[  (1  - (j)D  + uU ] 

CO 

S (A)  = (D  - wU)-1[(l  - w)D  + coL](D  - u)L)_1[  (1  - U)D  + «U)  ] 

CO 

respectively  the  (point)  Jacobi  overrelaxation  iteration  matrix,  the  successive 
overrelaxation  iteration  matrix  and  the  symmetric  successive  overrelaxation 
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iteration  matrix  associated  with  A.  These  matrices  from  the  iteration 


matrices  for  the  widely  used  JOR,  SOR  and  SSOR  iteration  procedures  for 
solving  systems  of  linear  equations.  We  are  interested  in  conditions  under 
which  these  iteration  matrices  are  convergent.  It  turns  out  that  the 
theory  of  M-matrices  plays  a fundamental  role  in  such  investigations. 

Our  final  characterization  theorem  is  for  nonsingular  H-matrices  in  C 

Theorem  4.  Let  A t £n’  n have  all  nonzero  diagonals.  Then  each 
of  the  following  conditions  is  equivalent  to  the  statement:  A is  a non- 

singular H-matrix. 

1.  For  each  B«(!n,n,  ^(B)>V(A)  implies  B is  nonsingular. 

2.  For  each  B « Q(A), 

° < " < 1 + pUj(B)) 

implies  that 

P(J  (B))  < 1 • 

(a) 

3.  For  each  B t Q(A), 

° < W < 1 + P(\(B)) 

implies  that 

p(f  (B))  < 1 . 

<*> 

4.  For  each  B « i2(A), 

v 

0 * “ * 1 ♦ MJjfB)) 
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implies  that 

P(S  (B))  < 1 . 

U) 

Conditions  2 and  3 in  Theorem  4 are  in  the  work  of  Varga  [1976] 
in  relation  to  characterizations  of  diagonal  dominance  and  Condition  4 is 
in  Alefeld  and  Varga  [1976].  Finally,  Condition  1 is  given  in  Ostrowski  [1956]. 
A related  result  is  in  Camion  and  Hoffman  [ 1966],  who  used  the  theory  of 
the  alternative  to  show  that  for  each  B t rn,n,  fr>(B)  = fr(A)  implies  B 
is  nonsingular  if  and  only  if  there  exists  a permutation  matrix  P such 
that  TP  (PA)  is  an  M-matrix. 
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